Partial Pattern Databases
نویسندگان
چکیده
Perimeters and pattern databases are two similar memorybased techniques used in single-agent search problems. We present partial pattern databases, which unify the two approaches into a single memorybased heuristic table. Our approach allows the use of any abstraction level. We achieve a three-fold reduction in the average number of nodes generated on the 13-pancake puzzle and a 27% reduction on the 15-
منابع مشابه
Partial Symbolic Pattern Databases for Optimal Sequential Planning
This paper investigates symbolic heuristic search with BDDs for solving domain-independent action planning problems cost-optimally. By distributing the impact of operators that take part in several abstractions, multiple partial symbolic pattern databases are added for an admissible heuristic, even if the selected patterns are not disjoint. As a trade-off between symbolic bidirectional and heur...
متن کاملParallelizing frequent web access pattern mining with partial enumeration for high speedup
The maximum speedup of direct parallelization of pattern-growth mining algorithms for long sequences is limited by the load imbalance among the parallel tasks. In this paper, we present a scheme to parallelize pattern-growth mining algorithms using partial enumeration for high speedup. The experimental results show that partial enumeration increases the achievable speedup of parallel mining sig...
متن کاملExploiting the Rubik's Cube 12-Edge PDB by Combining Partial Pattern Databases and Bloom Filters
Pattern Databases (PDBs) are a common form of abstractionbased heuristic which are often compressed so that a large PDB can fit in memory. Partial Pattern Databases (PPDBs) achieve this by storing only layers of the PDB which are close to the goal. This paper studies the problem of how to best compress and use the 457 GB 12-edge Rubik’s cube PDB, suggesting a number of ways that Bloom filters c...
متن کاملA Method for Protecting Access Pattern in Outsourced Data
Protecting the information access pattern, which means preventing the disclosure of data and structural details of databases, is very important in working with data, especially in the cases of outsourced databases and databases with Internet access. The protection of the information access pattern indicates that mere data confidentiality is not sufficient and the privacy of queries and accesses...
متن کاملA minutia-based partial fingerprint recognition system
Matching incomplete or partial fingerprints continues to be an important challenge today, despite the advances made in fingerprint identification techniques. While the introduction of compact silicon chip-based sensors that capture only part of the fingerprint has made this problem important from a commercial perspective, there is also considerable interest in processing partial and latent fing...
متن کامل